Balancing Fairness and Efficiency in Repeated Societal Interaction
نویسندگان
چکیده
Fairness and efficiency are important aspects that influence cooperation in social dilemmas. During a repeated interaction, they have the potential to serve as competing goals for the decision maker. The ability to balance between fairness and efficiency depends, among other things, on available information regarding mutual accountability for the outcomes in an interaction. In this paper, we examine how information regarding mutual interdependencies influences the interplay between fairness and efficiency in repeated Chicken Game. We distinguish between three possible types of fair behavior: mutual cooperation, alternating cooperation, and mutual destruction. Our results show that the first two types of fairness are positively correlated with the availability of social information. In contrast, mutual destructive fairness is not sensitive to the availability of information and is generally avoided. We also find that without information regarding mutual interdependencies, unfairness increases in parallel with efficiency. When social information is available, however, increases in fairness is coupled with a decrease in efficiency, and the best compromise between fairness and efficiency is reached when mutual interdependencies are learned through repeated experiences. We highlight the significance of our results for fair and efficient interaction in repeated social interactions.
منابع مشابه
Roy Bean Algorithm: Distributed Load Balancing for Fairness-Efficiency Enhancement in Wireless Sensor Networks
In wireless sensor networks, limited battery power imposes serious constraints on the lifetime of individual sensor nodes. On the other hand, each sensor node’s efficient utilization of its own battery power does not necessarily result in network-wide fair distribution of energy or improved network lifetime. This gap between local efficiency and global fairness has motivated the development of ...
متن کاملBalancing Lexicographic Fairness and a Utilitarian Objective with Application to Kidney Exchange
Balancing fairness and efficiency in resource allocation is a classical economic and computational problem. The price of fairness measures the worst-case loss of economic efficiency when using an inefficient but fair allocation rule; for indivisible goods in many settings, this price is unacceptably high. One such setting is kidney exchange, where needy patients swap willing but incompatible ki...
متن کاملPareto Set, Fairness, and Nash Equilibrium: A Case Study on Load Balancing
Various fairness objectives are studied in relation to Pareto optimal sets and Nash equilibria. We examine the already discussed general parameterized fairness objective that covers a variety of fairness criteria and the newly introduced Nash-proportionate-fairness objective. We study them mainly numerically on a simple static load balancing model with two identical servers (computers) each of ...
متن کاملLoad Balancing in Distributed Systems: An Approach Using Cooperative Games
In this paper we formulate the static load balancing problem in single class job distributed systems as a cooperative game among computers. It is shown that the Nash Bargaining Solution (NBS) provides a Pareto optimal allocation which is also fair to all jobs. We propose a cooperative load balancing game and present the structure of the NBS. For this game an algorithm for computing NBS is deriv...
متن کاملGame-theoretic static load balancing for distributed systems
In this paper, we present a game theoretic approach to solve the static load balancing problem for singleclass and multi-class (multi-user) jobs in a distributed system where the computers are connected by a communication network. The objective of our approach is to provide fairness to all the jobs (in a singleclass system) and the users of the jobs (in a multi-user system). To provide fairness...
متن کامل